Euler–Lehmer constants and a conjecture of Erdös
نویسندگان
چکیده
منابع مشابه
The Erdös-Hajnal Conjecture - A Survey
The Erdös-Hajnal conjecture states that for every graph H, there exists a constant δ(H) > 0 such that every graph G with no induced subgraph isomorphic to H has either a clique or a stable set of size at least |V (G)|. This paper is a survey of some of the known results on this conjecture.
متن کاملA Counterexample to a Conjecture of Erdös, Graham and Spencer
It is conjectured by Erdős, Graham and Spencer that if 1 ≤ a1 ≤ a2 ≤ · · · ≤ as with ∑s i=1 1/ai < n − 1/30, then this sum can be decomposed into n parts so that all partial sums are ≤ 1. In this note we propose a counterexample which gives a negative answer to this conjecture.
متن کاملOn a conjecture of Erdös, Graham and Spencer, II
It is conjectured by Erdős, Graham and Spencer that if 1 ≤ a1 ≤ a2 ≤ · · · ≤ as are integers with ∑s i=1 1/ai < n − 1/30, then this sum can be decomposed into n parts so that all partial sums are ≤ 1. This is not true for ∑s i=1 1/ai = n − 1/30 as shown by a1 = · · · = an−2 = 1, an−1 = 2, an = an+1 = 3, an+2 = · · · = an+5 = 5. In 1997 Sandor proved that Erdős–Graham–Spencer conjecture is true ...
متن کاملErdös-Gyárfás Conjecture for Cubic Planar Graphs
In 1995, Paul Erdős and András Gyárfás conjectured that for every graph of minimum degree at least 3, there exists a non-negative integer m such that G contains a simple cycle of length 2m. In this paper, we prove that the conjecture holds for 3-connected cubic planar graphs. The proof is long, computer-based in parts, and employs the Discharging Method in a novel way.
متن کاملErdös Conjecture on Connected Residual Graphs
A graph G is said to be F-residual if for every point u in G, the graph obtained by removing the closed neighborhood of u from G is isomorphic to F. Similarly, if the remove of m consecutive closed neighborhoods yields Kn, then G is called m-Kn-residual graph. Erdös determine the minimum order of the m-Kn-residual graph for all m and n, the minimum order of the connected Kn-residual graph is fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2010
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2010.07.004